Triangle-Free Triangulations, Hyperplane Arrangements and Shifted Tableaux
نویسندگان
چکیده
Flips of diagonals in colored triangle-free triangulations of a convex polygon are interpreted as moves between two adjacent chambers in a certain graphic hyperplane arrangement. Properties of geodesics in the associated flip graph are deduced. In particular, it is shown that: (1) every diagonal is flipped exactly once in a geodesic between distinguished pairs of antipodes; (2) the number of geodesics between these antipodes is equal to twice the number of standard Young tableaux of a truncated shifted staircase shape.
منابع مشابه
Combinatorics in Schubert varieties and Specht modules
This thesis consists of two parts. Both parts are devoted to finding links between geometric/algebraic objects and combinatorial objects. In the first part of the thesis, we link Schubert varieties in the full flag variety with hyperplane arrangements. Schubert varieties are parameterized by elements of the Weyl group. For each element of the Weyl group, we construct certain hyperplane arrangem...
متن کاملar X iv : 0 90 1 . 42 99 v 1 [ m at h . C O ] 2 7 Ja n 20 09 TRIANGLE - FREE TRIANGULATIONS
The flip operation on colored inner-triangle-free triangulations of a convex polygon is studied. It is shown that the affine Weyl group e Cn acts transitively on these triangulations by colored flips, and that the resulting colored flip graph is closely related to a lower interval in the weak order on e Cn. Lattice properties of this order are then applied to compute the diameter.
متن کاملFree hyperplane arrangements associated to labeled rooted trees
To each labeled rooted tree is associated a hyperplane arrangement, which is free with exponents given by the depths of the vertices of this tree. The intersection lattices of these arrangements are described through posets of forests. These posets are used to define coalgebras, whose dual algebras are shown to have a simple presentation by generators and relations.
متن کاملFreeness and Multirestriction of Hyperplane Arrangements
Generalizing a result of Yoshinaga in dimension 3, we show that a central hyperplane arrangement in 4-space is free exactly if its restriction with multiplicities to a fixed hyperplane of the arrangement is free and its reduced characteristic polynomial equals the characteristic polynomial of this restriction. We show that the same statement holds true in any dimension when imposing certain tam...
متن کاملSyzygies of Oriented Matroids
We construct minimal cellular resolutions of squarefree monomial ideals arising from hyperplane arrangements, matroids, and oriented matroids. These are StanleyReisner ideals of complexes of independent sets and of triangulations of Lawrence matroid polytopes. Our resolution provides a cellular realization of R. Stanley’s formula for their Betti numbers. For unimodular matroids our resolutions ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 19 شماره
صفحات -
تاریخ انتشار 2012